Asymptotic behaviour of the tandem queueing system with identical service times at both queues
نویسندگان
چکیده
Consider a tandem queue consisting of two single server queues in series with a Poisson arrival process at the rst queue and arbitrarily distributed service times which for any customer are identical in both queues For this tandem queue we relate the tail behavior of the sojourn time distribution and the workload distribution at the second queue to that of the residual service time distribution As a by result we prove that both the sojourn time distribution and the workload distribution at the second queue are regularly varying at in nity of index if the service time distribution is regularly varying at in nity of index Furthermore in the latter case we derive a heavy tra c limit theorem for the sojourn time S at the second queue when the tra c load It states that for a particular contraction factor the contracted sojourn time S converges in distribution to the limit distribution H as where H w expf w g w AMS subject classi cation K B
منابع مشابه
Duality and Equivalencies in Closed Tandem Queueing Networks
Equivalence relations between closed tandem queueing networks are established. Four types of models are under consideration: single-server infinite-capacity buffer queues, infinite-server queues with resequencing, single-server unit-capacity buffer queues with blocking before service, and single-server unit-capacity buffer queues with blocking after service. Using a customer/server duality we s...
متن کاملTandem queues with subexponential service times and finite buffers
We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and w...
متن کاملA Tandem Queueing model for an appointment-based service system
We develop a queueing model for an appointment-based service system that consists of two queues in tandem: the appointment queue followed by the service queue. Customers join the appointment queue when they call for appointments, stay there (not physically) until the appointment time comes, and then leave the appointment queue and may physically join the service queue, and wait there until serv...
متن کاملFuzzy Hierarchical Location-Allocation Models for Congested Systems
There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...
متن کاملWorking Vacation Queue with Second Optional Service and Unreliable Server
An M/M/1 queueing system with second optional service and unreliable server is studied. We consider that the server works at different rate rather than being idle during the vacation period. The customers arrive to the system according to Poisson process with state dependent rates depending upon the server’s status. All customers demand the first essential service whereas only some of them dema...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Meth. of OR
دوره 52 شماره
صفحات -
تاریخ انتشار 2000